Search History Transcript 



Page 1 of 1 



WEST Search ffistory 

DATE: Friday, May 07, 2004 

„. . „ Set ^ Hit 
Ni^ Count 

DB=PGPB.USPT; PLUR^YES; OP=OR 

C L6 raySl near6 subdivid$3 and trac$3 and recursive 6 

G L5 L4 and cast$3 and trac$3 3 

n L4 subdividS nearS ray$ same (group or bundle) 21 

□ L3 subdividS nearS ray$ same (group or bundle) and recursive same trac$3 0 

n L2 subdividS nearS ray$ same (group or bundle) and recursive same trac$3 and q 

"* casts 3 

P y - subdividS nearS rayS same (group or bundle) and recvu^ive same trac$3 and q 
cast$3 and test 

END OF SEARCH HISTORY 



http://westbrs:9000/bin/cgi-bin/srchhist.pl?state==chvpo4.22.1&f=tocl&userid=knguyenll 5/7/04 



Results (page 1): ^subdivision +cast -Hray +tracing ray bundle 



Page 1 of 6 



B P^^RTAL 



US Patent & Trademark Office 



Subscribe (Full Service) Register (Limited Service, Free) Login 

Search: <S The ACM Digital Library C The Guide 
|4-subdivlslon +c ast +ray +tracl n g ray bundle _7 



SfeSRCH 



Terms used subdivision cast ray tracing ra y bundle 

Sort results I relevance M ^ Save results to a Binder 
by I ^ 

^ Search Tips 



Feedback Reoort a problem Satisfaction 
survey 

Found 217 of 132,857 

Try an Advanced Search 

Try this search in The ACM Guide 



Display 
results 



I expanded form lg| 



r" Open results in a new 
window 



Results 1 - 20 of 200 
Best 200 shown 



Result page: 12345678910 next 

Relevance scale □□Hi 



1 Volume rendering: Dependency graph scheduling in a volumetric ray tracing 

architecture 

S. Frank, A. Kaufman 

Septennber 2002 Proceedings of the ACM SIGGRAPH/ EUROGRAPHICS conference on 
Graphics hardware 

Full text available: pdf(220.01 KB) Additional Information: full citation , abstract, references , index terms 

We propose a volumetric ray tracing PCI board which uses FPGA components and on chip 
memory. In a multiboard system a super volume (i.e., one that is larger than on-board 
memory) can be either distributed or shared. In a single board system it must be fetched 
from main memory as needed. In any case the volume Is sub-divided into cubic cells and 
process scheduling has a major impact on the rendering time. There is not generally a 
scheduling order which would allow each sub-volume to be read from ... 

Keywords: inter-frame coherence, load balancing, super volume, volumetric ray tracing 



Ray tracing vs. scan conversion: SaarCOR: a hardware architecture for ray tracing 
Jorg Schmittler, Ingo Wald, Philipp Slusaliek 

September 2002 Proceedings of the ACM SIGGRAPH/EUROGRAPHXCS conference on 
Graphics hardware 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available:' 



The ray tracing algorithmis well-known for its ability to generate high-quality images and its 
flexibility to support advanced rendering and lighting effects. Interactive ray tracing has 
been shown to work well on clusters of PCs and supercomputers but direct hardware support 
for ray tracing has been difficult to implement. In this paper, we present a new, scalable, 
modular, and highly efficient hardware architecture for real-time ray tracing. It achieves 
high performance with extremely low memor ... 



3 Interactive ray tracing 

Steven Parker, William Martin, Peter-Pike J. Sloan, Peter Shirley, Brian Smits, Charles Hansen 
April 1999 Proceedings of the 1999 symposium on Interactive 3D graphics 

Full text available: ^ pdf(954.25 KB) Additional Infonnation: full citation , references , citings, index tenms 
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The holodeck rav cache: an interactive rendering system for global illumination in 

nondiffuse environments 
Gregory Ward, Maryann Simmons 

October 1999 ACM Transactions on Graphics (TOG), volume 18 issue 4 

ir .. * ^ I Ki 01 ^Afin^a lA wn\ Additional Information: full citation, abstract , references , citings, index 
Full text available: IB a pdT(935.74 KBi 

^ terms 

We present a new method for rendering complex environments using interactive, 
progressive, view-Independent, parallel ray tracing. A four-dimensional holodeck data 
structure serves as a rendering target and caching mechanism for Interactive walk-throughs 
of nondiffuse environments with full global illumination. Ray sample density varies locally 
according to need, and on-demand ray computation is supported in a parallel 
implementation. The holodeck file is stored on disk and ... 

Keywords: illumination, image reconstruction, mesh generation, ray tracing, rendering 
system, virtual reality 



Beam tracing polygonal objects 
Paul S. Heckbert, Pat Hanrahan 

January 1984 ACM SIGGRAPH Computer Graphics , Proceedings of the 11th annual 
conference on Computer graphics and interactive techniques, volume i8 
Issue 3 

Full text available: f | Ddf^929.75 KB) Additional Information: fullcKation . abstract, references , otiDgs. index 

Ray tracing has produced some of the most realistic computer generated pictures to date. 
They contain surface texturing, local shading, shadows, reflections and refractions. The 
major disadvantage of ray tracing results from its point-sampling approach. Because 
calculation proceeds ab initio at each pixel it is very CPU intensive and may contain 
noticeable aliasing artifacts. It Is difficult to take advantage of spatial coherence because the 
shapes of reflections and refrac ... 

Keywords: Coherence, Object space. Polygon, Ray tracing, Refraction 



6 Light-water interaction using backward beam tracing 
Mark Watt 

September 1990 ACM SIGGRAPH Computer Graphics , Proceedings of the 17th annual 
conference on Computer graphics and interactive techniques, volume 24 
Issue 4 

Full text available: pdf(3.23 MB) Additional Infonnation: full citation , references , citings , index tenms 



Texture mapping 3D models of real-world scenes 
Frederick M. Weinhaus, Venkat Devarajan 

December 1997 ACM Computing Surveys (CSUR), volume 29 issue 4 

c II * ^ ui wf/^ no KAn\ Additional Information: full citation , abstract , references , index temis, 
Full text available: 1ja pdf(1.98 MB^ : 

j^j_r- review 

Texture mapping has become a popular tool in the computer graphics industry in the last 
few years because it is an easy way to achieve a high degree of realism in computer- 
generated imagery with very little effort. Over the last decade, texture-mapping techniques 
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have advanced to the point where it is possible to generate real-time perspective 
simulations of real-world areas by texture mapping every object surface with texture from 
photographic images of these real-world areas. The technlqu ... 

Keywords: anti-aliasing, height field, homogeneous coordinates, image perspective 
transformation, image warping, multiresolution data, perspective projection, polygons, ray 
tracing, real-time scene generation, rectification, registration, texture mapping, visual 
simulators, voxels 



8 Radiance interpolants for accelerated bounded-error rav tracing 1 
Kavita Bala, Julie Dorsey, Seth Teller 

July 1999 ACM Transactions on Graphics (TOG), volume 18 issue 3 

f- ^ ui ^*/ooo CO i^D\ Additional Information: full citation , abstract, references , citings , index 
Full text available: TO pdf(888,58 KB) ^ T 

^^'"^ terms , review 

Ray tracers, which sannple radiance, are usually regarded as offline rendering algorithms 
that are too slow for interactive use. In this article we present a system that exploits object- 
space, ray-space, image-space, and temporal coherence to accelerate ray tracing. Our 
system uses per-surface interpolants to approximate radiance both interactive and batch ray 
tracers. Our approach explicity decouples the two primary operations of a ray tracer- 
shading and visibility de ... 

Keywords: 4D interpolation, approximation, data structures, error bounds, Interactive, 
Interval arithmetic, radiance, rendering, rendering systems, visibility 



EfFicient ray tracing of volume data 

Marc Levoy 

July 1990 ACM Transactions on Graphics (TOG), volume 9 issue 3 

Additional Information: full citation , abstract , references , citing s, index 



Full text available: ,^ ^^-1 r 

^ terms , review 

Volume rendering is a technique for visualizing sampled scalar or vector fields of three 
spatial dimensions without fitting geometric primitives to the data. A subset of these 
techniques generates images by computing 2-D projections of a colored semitransparent 
volume, where the color and opacity at each point are derived from the data using local 
operators. Since all voxels participate in the generation of each image, rendering time grows 
linearly with the size of the data ... 

10 Adaptive radiosity textures for bidirectional ray tracing 
Paul S. Heckbert 

September 1990 ACM SIGGRAPH Computer Graphics , Proceedings of the 17th annual 
conference on Computer graphics and interactive techniques, volume 24 
Issue 4 

Full text available: ISI Ddf(2.90 MB) Additional Information: full citation , references , citings , index terms 



Ray tracing trimmed rational surface patches 

Tomoyukl Nishita, Thomas W. Sederberg, Masanori Kaklmoto 

September 1990 ACM SIGGRAPH Computer Graphics , Proceedings of the 17th annual 
conference on Computer graphics and interactive techniques, volume 24 
Issue 4 

Full text available: ^ pdf(3.79 MB) Additional Infomiation: full citation , references , citings , index terms 
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12 Multiprocessor experiments for high-speed rav tracing I 
Severin Gaudet, Richard Hobson, Pradeep Chilka, Thomas Calvert 

July 1988 ACM Transactions on Graphics (TOG), volume 7 issue 3 

Full text available: ^ pdf(2.82 MB) Additional Information: full citation , abstract , references , index terms 

New single- and multiprocessor models for ray tracing are presented. Important features are 
(1) the use of custom VLSI building blocks, (2) the use of a modified hierarchical data- 
structure-based ray tracing algorithm with three disjoint data sets, and (3) scene access 
through adaptive information broadcasting. A modular design Is presented that permits 
incremental performance enhancement up to two orders of magnitude over conventional 
minicomputers or workstations. Ray tracing is a surpris ... 

13 Fast rav tracing bv ray classification I 
James Arvo, David Kirk 

August 1987 ACM SIGGRAPH Computer Graphics , Proceedings of the 14th annual 

conference on Computer graphics and interactive techniques, volume 21 issue 
4 

Full text available: Qpdf(1.20 MB) Additional Infomiation: full citation , references , citings , index terms 



1 4 Predicting RF coverage in large environments using ray-beam tracing and partitioning | 

tree represented geometrv 

A. Rajkumar, B. F. Naylor, F. Feisullin, L. Rogers 

June 1996 Wireless Networlcs, volume 2 issue 2 

Full text avaiIable:iapmQ3Mm ^''^^^^"^^ Information: Mcitatjon. abstract, references, citings, index 

terms 

We present a system for efficient prediction of RF power distribution in site specific 
environments using a variation of ray tracing, which we called ray-beam tracing. The 
simulation results were validated against measured data for a number of large environments 
with good statistical correlation between the two. We represent geometric environments in 
full 3D which facilitates rooftop deployment along with any other 3D locations. We use 
broadcast mode of propagation, whose cost increases mor ... 

15 Ray tracing generalized cylinders 
Willem F. Bronsvoort, Fopke Klok 

October 1985 ACM Transactions on Graphics (TOG), volume 4 issue 4 

I- II » 1 ui 0 04 AAD\ Additional infomiation: full citation , abstract , references , citings , index 
Full text available: TO pdf(1.21 MB) ; : 

^ terms, review 

An algorithm is presented for ray tracing generalized cylinders, that is, objects defined by 
sweeping a two-dimensional contour along a three-dimensional trajectory. The contour can 
be any 'well-behaved' curve in the sense that it is continuous, and that the points where the 
tangent is horizontal or vertical can be determined, the trajectory can be any spline curve. 
First a definition is given of generalized cylinders in terms of the Frenet frame of the 
trajectory. Then the main problem in ... 

^6 A data distributed, parallel algorithm for ray-traced volume rendering 
Kwan Liu Ma, James S. Painter, Charles D. Hansen, Michael F. Krogh 
November 1993 Proceedings of the 1993 symposium on Parallel rendering 

Full text available: Q pdf(2.85 MB) Additional Information: full citation, references , citings . Index terms 
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Keywords: massively parallel processing, network computing, scientific visualization, 
volume rendering 



17 An efficient parallel ray tracing scheme for distributed memory parallel computers 
Wilfrid Lefer 

November 1993 Proceedings of the 1993 symposium on Parallel rendering 

Full text available: ^ pdf(460.13 KB) Additional Information: full citation , references, citings , index terms 



Keywords: DMPC, image synthesis, load-balancing, parallel ray-tracing 



18 New Techniques for Ray Tracing Procedurally Defined Objects B 
James T. Kajiya 

July 1983 ACM Transactions on Graphics (TOG), volume 2 issue 3 

Full text available: ^ pdf(1.18 MB) Additional Information: full citation , references , citings , index terms 



^9 New techniques for ray tracing procedurally defined objects 1 
James T. Kajiya 

July 1983 ACM SIGGRAPH Computer Graphics , Proceedings of the 10th annual 

conference on Computer graphics and interactive techniques, volume i7 issue 3 
Full text available: ®M(107MB1 '"formation: full citation , abstract, references , dflngs, index 

^ terms 

We present new algorithms for efficient ray tracing of three procedurally defined objects: 
fractal surfaces, prisms, and surfaces of revolution. The fractal surface algorithm performs 
recursive subdivision adaptlvely. Subsurfaces which cannot Intersect a given ray are culled 
from further consideration. The prism algorithm transforms the three dimensional ray- 
surface Intersection problem into a two dimensional ray-curve Intersection problem, which is 
solved by the method of strip trees. The ... 

Keywords: Computer graphics, Fractal surfaces. Procedural modelling, Raster graphics, Ray 
tracing. Stochastic models. Strip trees, Surfaces of revolution 



^° Ray tracing parametric patches 
James T. Kajiya 

July 1982 ACM SIGGRAPH Computer Graphics , Proceedings of the 9th annual 

conference on Computer graphics and interactive techniques, volume 16 issue 3 

c II * -4 I ui 0 i^Dv Additional Information: full citation , abstract , references , citings, index 
Full text available: ^ pdf(655.68 KB) terms 

This paper describes an algorithm that uses ray tracing techniques to display bivariate 
polynomial surface patches. A new intersection algorithm Is developed which uses Ideas 
from algebraic geometry to obtain a numerical procedure for finding the intersection of a ray 
and a patch without subdivision. The algorithm may use complex coordinates for the (u, v)- 
parameters of the patches. The choice of these coordinates makes the computations more 
uniform, so that there are fewer ... 

Keywords: Computer graphics, Parametric patches, Raster graphics, Ray tracing 
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1 Breadth-first ray tracing utilizing uniform spatial subdivision 

Nakamaru, K.; Ohno, Y.; 

Visualization and Computer Graphics, IEEE Transactions on , Volume: 3 , Issl 
4 , Oct.-Dec. 1997 
Pages: 316 - 328 

FAbstractl [PDF Full-Text f944 KB)1 ieeejnl 

2 A visual simulation of ray propagation for wireless communication 
systems 

Ma kino J. A/.; Ohsaki, A,; Shinoda, S./ Shi rat, H.; 

TENCON 99. Proceedings of the IEEE Region 10 Conference , Volume: 1 , 15- 
Sept. 1999 

Pages:534 - 537 vol.1 

FAbstractl [PPF Full-Text (272 KB)1 zeeecnf 

3 Quench analysis of a superconducting magnet with 98 coils conned 
series 

Wallen, E.; 

Applied Superconductivity, IEEE Transactions on , Volume: 13 , Issue: 4 , De< 
2003 

Pages: 3845 - 3855 

[Abstract] \PD? Full-Text (480 KB)1 ieeejnl 

4 The Voxar project [parallel ray-tracing] 

Pitot, P.; 

Computer Graphics and Applications, IEEE , Volume: 13 , Issue: 1 , Jan. 199: 
Pages: 27 - 33 
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5 A visibility determination algorithm for interactive virtual endoscop 

Hietala, R.; Oikarinen, J.; 

Visualization 2000. Proceedings , 8-13 Oct. 2000 

Pages: 29 - 36 

[Abstract! [PDF Full-Text (808 KB)1 ieee cnf 



6 Improvement of the modulation factor for a Compton scattering typ 
polarimeter using subdivided scintillators 

Gunji, S.; Kudo, E,; Sakurai, H.; 

Nuclear Science Symposium, 1997. IEEE , 9-15 Nov. 1997 
Pages:610 - 613 vol.1 

[Abstract! FPDF Full-Text (344 KB)! ieee cnf 



7 Implementation of a propagation model for indoor environments fo 
GSM 

Domingues, A.; Correia, LM.; 

Vehicular Technology Conference, 1999. VTC 1999 - Fall. IEEE VTS 50th , Vol 
4 , 19-22 Sept. 1999 
Pages: 2318 - 2322 vol.4 

[Abstract! [PDF Full-Text (488 KB)! ieee cnf 



8 Object and ray coherence in the optimization of the ray tracing aigo 

Gonzalez, P.; Gisbert, F./ 

Computer Graphics International, 1998. Proceedings , 22-26 June 1998 
Pages: 264 - 267 

[Abstract! [PDF Full-Text (756 KB)! ieee cnf 



9 A fast ray tracing casting algorithm using adaptive isotriangular 
subdivision 

Shu, R.; Liu, A.; 

Visualization, 1991. Visualization '91, Proceedings., IEEE Conference on , 22- 
Oct. 1991 

Pages: 232 - 238, 426 

[Abstract] [PDF Full-Text (480 KB)! ieee cnf 
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